Step of Proof: l_before_antisymmetry 11,40

Inference at * 1 1 1 
Iof proof for Lemma l before antisymmetry:



1. T : Type
2. l : T List
3. x : T
4. y : T
5. no_repeats(T;l)
6. [xy l
7. [yx l
  [xx [xyx
latex

 by InteriorProof ((((((((((((((((RWO "cons_sublist_cons" 0) 
CollapseTHENA ((Auto_aux (first_nat 
CollapseTHENA ((Au1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term)))

CollapseTHENA ((Au1CollapseTHEN (OrLeft))
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 
CollapseTHEN ((Aut1:n),(first_nat 3:n)) (first_tok :t) inil_term)))
CollapseTHEN (
CollapseTHEN (RWO "cons_sublist_cons" 0))
CollapseTHENA ((Auto_aux (first_nat 1:n
CollapseTHENA ((Au) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term)))

CollapseTHENA ((Au)CollapseTHEN (OrRight))
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 
CollapseTHEN ((Aut1:n),(first_nat 3:n)) (first_tok :t) inil_term)))
CollapseTHEN (Easy)) 
latex


C.


Definitions, {T}, P & Q, P  Q, t  T, P  Q, x:AB(x), P  Q, P  Q
Lemmassublist wf, sublist weakening, cons sublist cons

origin